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a.s a Euoilion oi d que-iie &ue The drop tunctioD is v-kctcd 
accofdMig 10 the tnarkirti; on the packoS, The drop lunciions 
dre^t-to f L /L-jleshihdttdiowtr Ujrv.r'jh. iu it;,t tud 
posjli\.. u>r qi-i^ui, M/Lj, grejier tirafj tht LH^ct ihitsho J 
range Bv ,ul«vting dr<>p fuoctuns dtcordiug to ii!iir(.<;>, f3o^\ 
rate medhuremtnts and flow protiles, the dat.i network tan bu 
flpt^tmized f,oT nvi^Fjtn system penorinance, 
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S i I M rt lU OKM -VNCl IN V DAIA 
NLIVVORK IHROUOH QULUL 
MAJsAtrlMl M BAM U ON iMGHlSS liAlI 
MONHORINO 

fi\CKf .ROT ND or THL IN\ ? VI ION 

J 5 1 kf ntluv^rU a 



itli Lo\t t J^ltd lo a Ilk tf msiei ni i 
now reiateei lo a «)ntrol signal, hi a 
h<j i-nU pcrtwm^intt ot tht- &\ ifl w lU 
int; drtij) probabilittt-s for fkws that aa 



sjstt-(si rt rri 1 I in 1 n it 'vvt rk lijroui^ m^rt-is rjiv. 
monitonng. 

Afliw ot d Ui i.m< ti iictis in s roiUwi to j t'tid^naltJ 

citsi^uatcd quviJe'> Aijiu ik t an build un (i u. , co ii^tsf) \ h< » 
thL t„rvss rals, wsji tti^n iht mgctis. wtt tor tkjt ijuuuc, 
t. ji!,Li' in cKi iead to poor pt-rlotmaucc for tlwf 
ijiKfcriycag uiskj). ihcrcfore, the efSewa; maaageeicHl of 
t, J!„t-.ti ir !\ HI luiport^nl goal m tti*. Unsian ot -t tl<ila 0 

As [Uustrakd ir IIG 6 j rep ,t.nt t \t I Ij, network 
r cli d(,s t'lt I n > i, i X. 1 ss'iicl [ivt as lapiiis dati 
1k> t th(, 1 iow s 1 1 -1 1 in !i int t 's {. 3V. 1 tld tu a ivitch 
S vvlij ii 11 1 jii pisst-s tilt, ti It (t> Qut in>s Ol t)3 

ihs. (.idt^ m i.<i<~h ol I: 1 {-^ COUMSd^of a ■'UqUfcOvt oi 

ii ickt-ts t' c isniis of ihtj) rht paiki-ts ^-OfiLSpopduig to t 
n ikw (iL on, M! i 9) pis'N ihfDiijh J designated 
Uwmiei((e ont jfCl-rS ar.u -re 0Ued^\ S^vjiitll 5 > 
« design at-.f n f III. vt ^ n<. ot Or-03-), 

Wieti 111 I a '■ uf 'lee ii s <, ()s^t,s( d p ektls eai Ik 
orO(j|K0 Sat 1 1 ek ( ' le-- ur e 1) pud i lekeSs. ixilftl 



It! I 



\ 'iJvket s d u t>ej leeKduib n ilu uLU als^ofithm 
^l^■'^dl'I^ Lafh Delee onV in (be \, ekel > eorrt sipondiflg 
oiieje fie lie ot 01 03; A.S iliiiiltated In the i op 
pi ibibiiit^ eyi^e in i C 7 Le probability ol dropptn-, ^ 
p" ki.! i^'&et lo/efo Of \ iluei ol the dverjge quelle Mjii. leis ,. 
Si-in 1 ij\\ef KLL) hre^shold vjhie imhssettooftetorv liues 
jjfeVer ihia iti upper RLD ihresl old\a!ue For vilu*.sot d)e 
A rj},e qtmle st7» m tVvten the two tlwesholds, tl<e drop 
pi jiiflb i t def ends ' iieaflv 1 11 (he j.\erigeejiie\ie s ra Om-t 
the t lp pro!73bl)it> c! 1 pjekei le determined tiien 'he J 
p ^1 el ijii LI ni^ nil bv dtopsii-j eeo<^dinL, to ^ ri la ir 
test iHlie ^/si. tiie piektl enqueued Oct ids ol 1^ RLD 
\U n hm jiL .^i^emt riindon ml iJe i. ti< in e >. \s 
tor font, --ti 1 ^ i - {^d^ Hi 1 j \ 

H M liiti letioii i Nil ■! r 



\Mtni)ts 10 modify the RLO algorithm tu\t. gcnci-Uv 
ioaj.s-scd oil addiijo"nal inputs other tl»a« iagte-ss measitre- 
m u's lud j-erionninei; eiitem o'her thin Jfld SfV<item per 

formance, 

J t s tup L tile 1 RLD ijOntiim (Flow Random I ariv 
IJ -> 'n > liie t r p pr)haiilii\ at-cording (o *he RLD 

!^ ! ( !> int iipt ritii t. iifor 11 iliun on hufistr Use (1 C 
<jueue IS i. fsith I )iJ e's if i ik with in.,li fnilit Jse 
arem.r IKh > ' e irr tJ f>i< RLiJ l^orii iiii 1 1 .Ks 
this miiUKjlii l\ a lUi lij p r e 1 (k 1 uikr 
count, kif I lb itj\ th I e» ei. I ti. p k l t ujjt-re i 
iJetdils >i he ! J4Lf^ j's' nftitn in Jivaisit d in b>i imi ^ 
of ii mdi m _ riv ))e e i ti 'Oon, 1 n id lioiKri Nk ins, 
[^.c^eed iij^s fit 5>K ^uMM < ) 

1 le AoJi ive RLD 1 ^tulhii n p o^-- 1 crop j li ilntiiv 
uirvejec rim !< ih RL)J li... ut mi wUre heeirvecan 

le ntndi led et rdi 1^ ii vjiju svs em perluiuni ^mk 
howeser i'ow e*-jiuM!,T les 11 1 met Jitisejt re not 
used !X lis et L A.diplis^ kLL jI.,! iHh n it iiseu'^ed 
in A . !1 <• ontvi ule kl Ij (. ite \ \ (i n 1! 

h V \V f> U o th n (Weil 1 iei I I. !i I iiH 

> If l^ ^ lu tl'jne^v. kiv. Ml] ! mi ih 

r pcuO^iJiU'y Mil lit u>,ird tu iie 11 > n n l is . 
i.fillof<iut d op probdbiUtv eurve ts m HC 7 u, u>ed tijr eae s 
ii' pretcdeticc (ftom I to *J) At, a result, ortt cannot expe<.,i 
iniproved system perkirEtiaiice. A vaititut of iSie WRED 
alg,ontttm iiho <*(npIoys diftcrtni drop prahability mrfef tt 
each fjUBiie. 

Other approaches h*vfe fociissed on pr^fereiaetes tor cer- 
tain ttseiSv ThsUs, a fiow ownedby a prefernsduser can have 
a drop probabililv curse with lower values as cr reipjrecj with 
J cut.e assoctJied wjfii a tion-pretcrfed user \.s i resiult 
ffowN beiongjig to a preferred user may be b^-\ liiek liut 
svsuiitii peffocixiaflce k not likUy to be enhme i I-sjr 
example Ibc iwo-bu stlieme lllu ats 1 hi h r ir t\ 
queK 1 t f d 1 < SiTi i fi < Usl. i I iJ 
« es ill! hi. b n i \ dih n i t ..k U use Ui KKJ h rat 



r letL? 1 1 n h IS (' n p irt < n tf l 

1 s s J hiji t \ liii. I ir U ' 
inp'ied v. tti iht m L j 1 ^ut 



L n !i 



Titled t 

a ddt^ tiei 
the nailer 



leUls 



ri the s-v 



xjei 



1 nJv (. 

S>st 



ickcSs). ihe higher-ievei protocol 
t I I'l IL eises til. \ rill tr.ilbe m the. uet^enrk lutil 
1., St i>r J \S ii ti the use of kCD lo -.iSjila! eonge;, 
111 I) Ills s ne ids ml .,es, this jpproich still ean lead to 
kin: 1 1 ic IS iij sssiciii j crfomtjncc, whieh wn be ^hara^t^r 
ized by measures such is. tbrougbput (i« , th* total aciioaai 
of Jat^ transferred} and goodpul {t e , the amount ot data 
t'-^ns^ertd oomp^ied tisks) 

Becitibt lh(s RLD algofithm allows the droppins if oack- 
eus withott regird to tne vkaiaeteris'iiA ol a i1o«. -vl 
ttiaie be dropped in a flow thil is crjtieJl tot ivstej txno!- 
anni-e hut IS oot re-^ponsible foi cona.C'stion m Ibe <;y;;ietn. 



1 rtortnatsct Detaus of ine two b 1 sv^iienie ii UsU 
sdieEiifc a«J llie RIO !jelic«ie are discussed ifl A Compara- 
tive Stud> of Sehcmesfor DifferennatedServi«,es' (Anirdya 

V Basu ana Zh«ng Wang, IETF Website), 

Other n(>n probabilistic ippr >ji. lies to Jreippttig p<iekets 
hjet dso beei-i d seioj'cd L^ nj k s uieiui'e U S Pit No. 
4,769.810 dtid U S Pit \'u 4 7t>' Sii ^^o^vever, lor&omo 
apphcationK these spproaclies appear to be less sUoCessftii tn 

V signahng congestion iti a dats. oeiworfc, 

SUMMARY OF 'EHE INVENTION 
Aeeoidmglv ii is m objeei of this invention to pros ide 4 
method lo (ipj mi.^ini: fH.rfoT(n.ince in a data network 

>ht 1 objeet of tJiis mventjon to provide j nsethod 
2 n performance in a ditd ) ctwork iismg int,ic<ii. 
ilow mcasuf etnciiis. 
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It IS .! furlbcr obiet^t ot <ljis wvontion \ii provui. 
1) pliuii/ i.x rlaxT-iianLL jn i lii' i nciworfc ^i t 

r ii irk Ij "-'^'-1'' •■>' ^'^ l^,l„JrJ^(^J, U) a i,uwp<imot5 u. 
uiiifcris fl(jw msEisiiriimeais and 'low protjies. 

It js a tarthtir object ot ihc invctilion to provide a tnetlwd 
for v;Iu,tiog tirop probability ftiticiioas aceotduig to ih^ 
nr. .<,..! .J, 

[i !S ;i iuriiicr oh[Cct &i ihc mvcauon to pKmde a method 

I jtiti.! U;, In ifoj'p o!i<biii > k 1 3}i?(.kel3C<,ord'i>5totht 
^n-^i^v. qtii-ut M/f. viln-qLuii Jtjd i[ c marking oi a picket 
I hi. wtA I. an J rUatt-d objet.ts ot the prt-seat m%cnlioa are 
ii,ili/cti by a melhod lor opDmi/itig periarjnatjce m i 6<iU is 
network Hjctoiliog, a pliirahiv ot jtigress ports aad gtitjsut 
queiJvs Triijfcss tiles ul 4 pliirrfhiy ft£ fiovvi, afe laamtored 
t ?ch i\o\v iDChtding i piurahtt o{ pitketb passing isom an 
ir i^rcss jn ji io .m (tuiput qiituo, each jJow hii%iiig s proiilt; 
rallied to flow cbaracttrisncs Kach^jfickct is uifctkcd with 
t3 m, (it I pluiitJitv of fli^TS 'narktngs b.istci op criteria iiiohui 
t> i tht tngn.** rtit and the Jloi.v orodlc, A drop probabihiy 
ot LaUipKkttis (jiustcvf 1 oiitpu qiii tic n-i.tiit!uig ir ^ 
\ \\i3i, oi \ drop funuior ! ikeii i , I vtioi ot j ljucui. -.ul 
ll-i. drop fmvlior iH.iri> s^keti i ttom i plur<i!t*\ ^ 
Ml [nu- }' tirtp lurcl 0 ) [i....nj, .I'.^i.i attd li )i 
she jiSiiruhlv c). marKings. The (IroD tiiocdoas ajc zcfo tor 
iji 11 \ / ! ^ f irt 1 lr>\M.rnri. *t )t ' aliii. nr t, 

!hc io\\tr 'htc hik! v'' lut r.i ..l Uu^ r.t^v "\tK a) j 
iDIlM-it ol ! M(i<,U [Hill n bi id] iviLd uaji in to 
pertoftTiauec sft''ds- 

Iiik pti-s nt iiJV^nluiJ advjotigi.ou'sly allows opuirn?*- 
tion of s^stt-n-- pt-flormanti. joals b> measunng Sow char 
it-ttnstiwj 3u.id i-ompsr no. iht&fc chf r.wtensti«» sgamst flow 35 
pfofjlcs 'o Jt,'f miJiit iIk likohliood of diopping patkist'! A 
fltMblt tr<''n3t,\\ork a lt\<.s(.ars>id(.riMjt! of nniti.ple ^.nter.a 

ct)t IS thtrtby benuf >^<^l\y trliinftd. 

rncsi, jjjd other ob]i(.L^ irG -iJv i-Hitic;. it hu in\eiilion 
will bi-corn. fi..ort <->(i( irtnt and mori, ei IsU ippf-eutid 
^rom !he !o{k><.v)n^ dtu dtSenpHnu <it the ptt-^mtly 
prt fertid c\implifv i^nibndimtnis 'he invmhon inken in 
tuijjunet'on Willi iht ^ccompdnvmg dwwings 

mUU' DCSt^WPTION OF Iim DRAWINGS 
HO 1 !& a datj Sov, dwgntm in <«.wiidjr(.<- with thi. 
pfeseiH invention: 

i Rj 2 IS 1 plot ol nifrkip" tt r\v.v in K^orJi' 1 

1 Ui 3 1 iriLiL iron lOi m i^t.^ dinct ^^sth h vvi 

150 4 IS leaks -It i niUi,! lor i 'rifle nonitcr, 
ITt 5ajmpi],i.iun(.s 'JA-SL sho\ pi > s o) ..si, s 
i\v\ ruten > s^s<; ^ie i 'h n ir ' es 

iknvi 

If 6 is .1 d iti fio ' d) 1 T .1 
liLi "'is plo' iliustn itit. ihe otop prob.ibililY eurve i){ 
ibe EED slgoriihm. '""^ 

DtiAtILD DLSCRUMION Oh lUb 

PRESEtvni.Y PREFERRED 
L .rai i> \ L 1'! ntK It 

V I! \i ! ifi . If I i a ^ > > » '_ed [j^ 

It I'll pi. ^ il 1 Mn.or neluds-s (.nt ttm leU < 1 l3 
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is !■ 11 iRira Je Hows 1 1 „ 

a 1. 1th tr Hie !n(in>t.rs 10 1 

s\<. e 1 •> (.vtj vii 1 lurj p i->.L Ik data 10 Quiiueb Ql-Qi 
t he numbers 1 lious ei ireii, nomtors, itches, and 
< usi I.S 1 t. n It ftsi i ihi. ! n >tcdiineni is presiTttid here 
with Hliistfauvc nvuiibcfs oi coriipytienss, 

lile J lllleia ai]<™ ill'* MJUfis^s isi.jLelet. it 
p-iekt 's (j t, uniis tjl J 1 ) r[ I u I ets irrt-s^i nd i)l 
^i%eii tlow {1 e , one of 1 1-1 <); piss inin >! 1 iKs _ ) Ui ci 
cLfLRiiel lie, it»c ol Cl-C J), tafough i di.si4TiltJ IraiLe 
monitor (i e , otie of MI-M3), ixul are routea uy 'jwtteli S to 
i dcsignaied qo.«ue (ti* , <we ol Ql~Q3) As ptrt ot the 
proeciiS tontrol, edch packet is nt.tktd irt Uw eotresponditig 
tfaflic tnoaaar through ^^ bicb the patKvt pavst^ (< « tme oi 
Mi-M3) Ptwi<fr4bl)» 4 (Je!>tgiwt«i bil of 4 packet ^.in be iii.etl 
10 mdicate the marking A morking can toe ba.sed on mea- 
-.urtmenu taken .11 itie iriif'L monito'- js \>cli li-s other dau 
nciiidinf a ffosv pfoble 1 mid ^ ili ; 1 h i< ^->\^sll-^<J 
I pr ietrtJ i.tnbiid i 1 i I'h 

nJjdcs iKnver • . i, 1 1 >^ 

til, tii(d\Mdih (it i\_r-ii,c d li .le , jrJ j piei^t s 
"1 rkiL js t)\\ ^^;UMAL', or 'THIGH 'aecordiDg'o 
wheihtr iho toncurretufy measured bandwidth is rssspw;- 
tivelv bclo^v both mresholcis, ht^iwcwo the thresholds, or 
fibovo tx)!h ihcesholds. 

> 1 1 1 1 ' ni I St nMn\ ^ n ion, a packet u» dropped 111 
!i 1 >. n 1 oiufiii ' qu.ii. {1 e,oncDtQl-Q3>basc4 
1 1 V _i ii ),i I 1 lj liii IV nvi A rjnditr lest As 
liiusiriit! Ill IRi 2 in ilie irtfeiTed embuoimeut the 
probihdjiv Ri kojipiiig t '^a Jvet is d-isigied according to the 
averagii qacue s)?e <i )d the ti I'king of the paekc ,m heii. lo^ 
a packc marked HIGH , NORMA! , or MOW the 
drap probabiht)* is dctermitted trotn the coir<.ipondiij^ 
(narking curve Once the tfiup ptobjbility ot 4 pacltet is 
dcverfjijaedi. then ilie packet mity or may n»t be dropped 
atwtwdiag to a random ttaa (i e , generation ol a random 
nniaber), ciherwise, the p.n.Lct is. tnqucucti, 

E<ach traffic monilor tnclvdes. an ingrc«i nwiutioi for each 
Sow ^ssocidted with the chand«l A<> illustrated m hlG 3, a 
preftsrred ©lubodtmaat of a traffic itioaitor includes a i"I»w 
ID Uinciion tor identjtvns, d<tti packets trotn data iio\^s A 
B, fid 1 jikits 11^ euuiit 0 bv (or pci'ised tljArngti) ati 
in£;rev> motiiio 11)1 esp )nd(')u 10 ti'e flow, hs; 1 nir-sed by 
the packet raariicr. rmd ibtin pa««:d It) the switch Ss. 

A prci^tTsd vFibc ^bnun oi jii n,^n.ss monitor known 
m l\u asl^-d k iky ' u.ki. t icdtl 1 V, illi.sir i' d .11 i 4 
8 if^-tt. r^-id ft ibod m^-^t i f tht, L.iks bt'eket mt>3el includes 

e letcnstit parJirelsrs i ilo\-» oc emei 1 1, ji li j1> i ue R 
1 kvt,li As pa l>i,t (s pished ^'ir^ i,jh the raj 1 tdi, the 
L ,s nsien i nted i^s the Jlo s :iu me it i i lev^l L 
, V d.erentfteJ a t leh ( vele b the 'eik rite li As 
1 1^ a ed 1 no 5 si eh i m idel c in be usai tf- ti !.JSL.r(. 

limber ot flov, ineteriil ss insiicnj; T ii in. If < 
,.\etJ;^e oati rate bu' aLst tht bui^l i ite Ji i l-., fmrst kuUh 
An ingrisstrouinrKiij it i !u k nniiupV k ik^ hi 1,1 etn d 
elh tn order to eapiure faese How e Jr^t tr Iks k'IH 1 
models w .1 addUiou to ti e K k\-o\ (.1^.1 nio S( 1 n v 't ast 1 
rs Cf~inipoiicnts of i« igre>-> inonit >f ^AlA} icmn ^r ftie 
Maaagcmca! Spcciilicattoo, Document No, al-tro-uy,i().t>JO) 

ITic present tnvcntwn posw-sses a numbtr of udi in'<-s,i. s 

A tiow ^at costorttts to tts corresponding flow profile is 
considered wcll-btjbawjd Iroia a systctm pcrsptictivc liy 
measuring !lov>k charactenstics ttwt cati be ainipirtd i;, i nst 
a How protlfe to determine tnc likelihood of uroppuig 
packets, flows ttial arc veil bs!ia%s.. e 1 bi is ^ ivtl iuN-. i 
dronprobabfl'tics wbi'e tkw^ t lit J to 'eUbe'is c sin 
be assigneo highfci clR'p probibilit As i re uti, s >!eni 
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ttcJ m IK. 



^ Ihv r 



;k![!.s the bur 
tihtvoidata tooEttaf 



1 Ctlll 



a lower ihresiaokJ n 
opi,ntiondl "Attiii^,-- \vi(i,,t -irjf. 1 fan tu i vi 1 -i!Ji > o.f> ui 
prjite AgrcdKr 1 v-'tji lU s jii tin u'r- it Ihris! L>iJ>< 
iht curves wil' rc^u^! 1 ic i.d ntiiicKf 'i inoii j t 

trt-itmeiii of ths ( icl t, ^ f i k -■>- (hjt n ^ i nsitlt jfi 
iliEItfcnti 'Uu! I vi JtL hu^it-i ..i(>i tv ( <i nium 

'j;^ inn iOuLUi, itiLt^ jLuitf. uliluitiv>i ul itjiinji; (he 
14. u(iii/U n ol tbjfirti.. Hid ifjc 'ii^l- jifi-'i'tL oi- 
' ■^^.ts ^ b'ir-linvss bjijt I> n^ih aid pi , k r U j 
A ( csitiili'i. ' )v\t.f h'-^i.hf'ld ' wg^. i. in !" Jct<.inijri t,' trom 
' -.1. iii.k« > J k1 (jthti vskivi p njALlci Inr uxjmult,, tS i, 
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col such as TCV, 

iiJ. h\ .KnMiu I'nsri ,h(. <sv.r.tl! t I . n the 

11. R ^aid 1 1 thL t nra^tcriM ts c i i ik™ nd s.j p ickets 
lie tiropfisd in it Uosv Ihat is crilical ior svslum peribr- 

onfjsi, lav }iri,scn.c xtivcntton allows, ibt sjstwm to 
IjiiM p,tt,)vi.t ciroppuift ter .in iiKl'v^dual flow b.ii<e.tl oa ite 
puKiKidi cllt-tt on swuio p^rEonuinct, Itias, conimumea- 
tK'-n to ttiL hjghur-icvt] ptxnoco! ib cnhanctd 

Aj> illusirdtctJ bv FIG 2, ihc prcfericd ttmbodiment of the 
prcstnl uivtmion ha* rtUvaatages bssicd On iht eominon 
tlite^hoids add the pioccwj&e-lmcar sir«ictu{« of ite ta«fktni^ 
CBrv'iBS. l»f eferabiy, each ol: ihc mrkmg enrvcs gives a vsiue 
at /-crc tor ihc Jcop probituhty foe average queue sizes lesh 
thin 3 tomn.on threshold, denoted ibc towt- sjsiem 
ihrt'shoW i^rtkwblj, k.jtb oi tb^. (.urves gives, n vilv^ of one 
lai the vliop prob ihiiil> toi .iveiage ipeue sizes ^alei ihjo 
a tomm'-ip liir-shnld, denoted as ({jc upper system ibre'shoki 
('H^ru^bly, of tliL- ikUi^ 65 111 ii luiesr lvii«.,(iou for a^tsragt 
qucuv st/i.s '>i,meen Iht. lower sysftsm thteshoH and tbt 
'ipptr s\s em Jirs'ihold. where iho curve ior '^inOH MARK- 
ING lit.^ ?hme the i-urve toi N'ORN'Af. MARKING" unci 
ibi curve for 'NORMAL MAf s \ ' . 

tor 1 OW MARKING '* 

'fhfc xiv, of cumnon Jirtsbul K u i i i 
thrt«.hi>]<i nc tht, tipptr sss,.t. » t'lrcshii! ' i i > r 
pi.rformani.1. b/ '^iinuli. ntouslv rai h ! ' | 
ties ior ail ilo\v'. fiL ii pt babiluj zt^i i li i s % 
tdvi vnrig diop prab^b liccs ior >i}l llo 
1 H A.lit.nii.w m(.!b< ds \M houi ^omii 
i' wrsth Dtt-t s>'t..m p..rttirtrun(.^ 1 
llowts !j iJUv^-mntn. <isMi.rn ivruirmaii-i. 
jre esclusivwv pttidluui AtlibijwtaJlv, the 
tiiral featu-es ot ihe sidfking curves hd^L, .iov.iniag* ■> tor 
inipit^mentdUon For viluts of the ivtr.gt qutus. situ- 
between liic lower system tftreshokl mt} ihc uriper s>'stcfD ss 
thiebbuid a sraik iliusj jHu vs ojjt to ijkulati, dicp 
piiibabiliEii.'; n \n\ turie Erom !^o\i,kcls:e the drop 
ptobabiliEics on a mnsilc cxiwa. 

I'hc stnicturt; oi the m.ifking curves i» Ihe ptcterned 
i.rnben.koat-m t Ks 2 is iiui n-siriciive Other cmbodimcnls <* 
of the pre^.i3nt inveatian can be designed lo ben«lit s.>stctn 
pcrformanoe i<or lixa tuple, fte Bumbcfof marking curves is 
not iiTijli-d (o thret, lay number cm bt. i,inp'ovtd based na 
t' v ctgrt ■>{ opt) ni/jiiofi dt^rtd 1 urlbermure, a 

i^t 1.1 t 111 lufi J..I1LJI iLjiiirid f- 
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cftn be oDtamca tfom the lippei 
J . i ii^t budtrs<< C ! K 1 ULsu I 1 11,^1 
' fifrl" (0( . Of i"r pnri itni!. vsEl ii 
jLif.>riii<K^,h., : sinlks v-i'iH Otj-.'!" i 2b !0 tJil"f 
ol C) ^( Jid a krt;(.si a1 0,..^ <.qti i! w> Ot;, phi 2vl to 
00% of (0.,.<„.-OtK) 

Thest. avstem pafdmisi.tr5> maj il»D bi, to i.sic».f>.d ol itr 
phases of flie design prkK-c&s accurding to tlics pru'wrl h:\^i'- 

Although oalv a Etw cxtmi)lif\ embodimtiiis «i ihii 
mvcnlion have bi.e.nk^t.nbt.1' jr iktm ibavL, th st- sMiJed 
ji (hear siii (. ilHv n -•leciii,)!-' ! ir rrtJili .Hons ire 
'JOSS bL n il K. tx'r.ni r\ t-nbtniirion! wi.bi iil irdttrijUv 
dtp (I 1, hoiiMhi-ni cl ( i)uj>s Hii i(K 11 <.!.-otthiii 
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mojulonug ingress r: 

mdudmjg a pkuali V o pitkctspissinjlioii i'\ tjgrLvs 
port to .in out; uf queue, caJi fluv hii,ing i "fuide 
leiatod to tiow characterisEics; 
n<irktj)g each packet \vuh ime ol a plurahiy "1 *1ovv 
marJsiiigs based OK sriteria including the ingress rate 
amd the flow prftfite; 
idjusting a drop probability of each packet at an outpjt 
queue, according lo a viluc ol a drop fun' uan taken as 
a iunetion of a q>'t«t siz:t., ibi- I'l ip fun ior iiv 
sclecttxi from a phirahly of di.jp Itiivtions, <,i^lt d^oi 
tunctjon tocmg asso^Mitd tti one of the pluraluv ot 
rnarkmas, whcrcsn 
tht drop functions Ui. /i-'o lor qut,uo si/t,' ivss thdp i 

lower tltfcshold r.i!ip.e. and 
ihf dropfunttnns ■>ri,pi siti\e f i qiiti'..si/.,sgrt.it«.i iSi in 
(he lower thresiiciW rasuic. 

2. riiis nietliod ol oiami T. wherein 

lilt lower threshold ..nii... has i su iik i vak 'hi' is 
greater than 60% ol a lower RliD ihrcsijolu value, and 

ibe lower Ihfchhoid laage has <i ijrg4st v,iiiit thai is kss, 
than the sum of 405fc of the lower RED ihrcshoki value 
.md 60% oi <t tUdXunuBtf average bufler si^t lI ilc 
network. 

3. ITje Bietaod o£ claim 1, wherein 

tbc Ittwcf threshold raage hj-s 4 s.mallt.<it A h.u is 
gr<!?ter tb«i 30% of a lower RLD thnisliol 'Vnt. nn 1 
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di nli]s,^ii[3 M)< ot iL' \ vi,r iU 0 iir^-UoU vdlut 
ma :n miMmun i\ us f uf r si^t ol the 
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5, l-tj« fiielhod of clauT) 
iht (tmii Ujfi ! ns 1 L umf irnilv Oiie iCK rjueue <Sizeb 

sirc'iiier th:ni ;m untittr ihrushojo range. 
<f. Ihii tiieliiixt tiiiim 5. sviiewin 
Ik iiAv.i U'-.'^Udti '■jii 1 -i ! - 

il tt Ih. Ml! 1 t AiVo 1 1 Wi, iin\u Rl O ^ i ^ 

itjt upjvr ifrGshoici iinj^ his s smiJkst \<iHi(, itiit is 
grt Iter thai fjO<^ ot an uppi.r RED Uwesbohi valiK, <iTid 
apptr iLif<-siwld range has a taigc^t v.tiue itiat w leSi 
ihip ibv '-uin ct 40'/(i ot tJ>«, upper RED thresJiold value . 
lud f>f/t ot »he mi-aniam average Irtiiler Aue ol the 

7 !h(- uKlhoJ o! tljitn S svhcri, n 

Iht lii\^.t.i [hri.stiu.ilti fingo ijs j ■>nn)lcit iIlil lli<ii Li. 

yrvJitr linn 2f></? i>i i k>ttt' Kl U thri^sJioW v ilue, md 
Ihc lowut thrcsiuild range: a largesl valw thilt IS leiis " 

thjB thi, sum of 80% of the lower UbD threshold vabe 

iirtti 20^ of a taiaxuMtiffli iiwefaige buffer size of the 

network. 

the iipptr tbrt-shoid nn,;e has a smaJlssi value that w . 

ftceiUr Ih >n iCf^ oi j i upjx-r RED Ifircshcud valuis, tmd 
tht LptJtr thttihfilG rdiij.. has d Uigesl vahie thai ls less 

I lui ih. SI 1 rtf-SO / lilt iipp r R!-f> ii <'<;fi'ilri% .1 it 
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y I i.t, J 1 Ji! oaviiucol iJrtptj ami 1 jkhi is 
a iunct on ol >i ijucuc si?o, ttit drop lu(ii,Hos! t>^.^ni; 
s^lccjcd Irom a plurdhSy ot drop funciioiis ^ath drop 
funcEJon bemg assoeisted With cirje. of tije pluralilv ol 
aiarktags. 

16 Hit metiiuiJ ol clatni 15 wbucin. ihc drop funclioiis 
ite stttro for queue les.^ than a iowof lhrsaihold value. 
57. Ihe mctJsCMi at claim f 6. vvlierein mo Atop ftinctions 



IS He .n<.t^!jJ o! cUuis 17 wh.fnii tin dtjj, luuaioiis 
,f 'intir luicluris tor qJoiiL si/ls bawi^^a Ihi. ujipir 
l.)ri.s(a< iJ Villi ml iiii. k vtr hri.siiijli \ inji 

1« ThL ni Ibi J ol c urn IS wii r iii in lru[ lUi 1 
are iioa-dccreajsin^' Junctions ot qiJiiue sue. 

20 fhe r-iuliouoicliim i5,whtrt.ii! IK plurili'\ ot drop 
luncttoriN uitludts funtnuaij tdtnliiitd fot ifiw niftrkin^', 
"norm i in<ir!ani> , jnJ "high tnarkiag ' 

21 The Djethod of Uawn IS, wbt-rua the flow proJik 
includes an average rate^ a btt(3>t tale atitl a bur-st length : 

22. {"be crittthcjd oi: c\wm 15, wheretn the How profile 
incmdcs at least one of an average raEt, a burst rjte And » 
tnifst length. 

23 Tut. uii-tiiod ol cl?iui 15, whortui tht jmJAiiofin^ ol 
ingrcsb rates includes a leakv-buckci alsionihra 

24 A. motbod for uptimiaiig pcrioiin t ici. in ' iJiU 
network ineitidirK; a plurality oi iniires,s vom atid oiitimt 
g:ue«ns, each of the. piurahty of mgrcs.s pons rccxivmn 
paL~c"4 Iroir a piUMhtv ot fl(i\\^, >»nip'is( i u n i s i 1 

taonitonng ingrtis r<>i<,s ot a pluralitv ot ii v/',, (,acii ilcw 
indi»dit(!!; Aplwalitv ol pai ktK passing iiom <iis ingress 
port to an OMtptlt queut,, each Ikiu (wvi ij, piofile 
rctutcd to How cltaraclerislics! 
I'ljrkiPv; eith p 'Ael vi'n t n.. o a pU ni t\ oi ilosv 
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<) 3 h*. tncihod 01 iiii; 8 writn.) j i{ t. drop funtiiotis jro 
hneir functions lor cjuent -vi/ts bc!u.een the «pp<.r tfirfcshoJd 
vibh, and ihc lowtr ttircshold value. 

U) llie mtlbfvl ol tijii fj 1 %Uit'-tirt.jedronf'in<.ttotiiare 
OOjt-di-i^n 1- ng um^iKins ot qutiii. si^t < 

n (n. ittthodot (.Lm 1 ^h<.r<,in he imir ditj at drop 
tuncnons t'^i^-mdt^ ..-iKi i ns td(."[ lied f 'ov, roarktug", 
'■nofmal marKiact 'i niid "hia.Q martang.- 

12 imt'iod ol tlain 1 \^h<i', ■/ 
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\a Hi rriuind nt 'ill i^tir^m monitoring ol 
in lss ru - inJmj.-s I k (k> t ueka (.iftc-ithci) <; 

15. 'V (i)t, h ''d tor op un>/mg pi rturtnaiice independently 
ui ust"- il \ d u« attwork tnUttding a plurahty ot ingres.s 
jioiK jddoutpu qu<,uv*s cachof the piwaliiyol tngtesa port's 
receiv r ' p ' Jvtts irom a pluruhty ot lieivrb, CotrtpnsiBg the 
iSteps oi; « 
iTioiiiionng ingrvSs r.ilw» of .i plisniitv of (ltsv.s, t,id) flow 
mcfudiag i pltirahtj ot packels paiAung Irotn an ingress 
port io an output queue, each flow bavmg a prolile 
rcl:itcd to How characieri-Slies; 
! 1. viiij, t. 1 h J -1 1 tt ^>.itb vs<, ol a plwraltn of tlow t 
ai'^tkij^s niAO m vntena itUuding ihe ingrcs-s ra'c 
ancS the flow profile; . 



adjuiiling A drojn pit i il- hiv it - j h paii f t [ n uut'' it 
qt)eii«, According fo a vafut, ol a drop Itinaion takea as 
a &nclKm ot <i que«e s«7c, the onp funttioti i^oiu^ 
selected from a pluran'v of drop 'ufctmn'S, at^k drop 
tunction b< I'-y s^ociiud w.»th oic; ot the plurality oL 
rtmrkmijs. itjt- pjufafdv of drop Cunotioos lachiding, 
tiinclions ideinilicd tsir k w [iMr!\(iig", "noimal 
i.v..irk!nsi". iirti-J "b.iiii] rjsarkin!.'.." 

25 li„ iTitlhi d I t ^ HI- i4 V 'u n ii d dfc p tui l 1 1 
,4. J t ir quum si 1 s., t . w h in-v h.-l U jii i. 

26 ihem<.!l(.<! >t vl 1 1. 2S s^ilmii K dr. i fuin ' ^ i' 
in vnii tor quti't si,!,b i. Itj ib ir m uj jx,'- "-Ksiuld 
vaiiie, 

2"' In imtii >' ito iu 2b 111 ^ dr ) mil luitts 

irt tiricir lijn.fn.n^ 1 i ci ieiu -^.jts bv. svi,t i ini. upper 
thfcsiiold value and the lower irircstiolci vaiuc. 

2S i'ht.tucthd It .lift, 2 4 .^h^rttfi^'. ii i . s 
srt iKjn-ft,,(,rt.4- in^ fmu lions at q\ii c ^ /i, 

29 I-he mt-thuj oi d mi 24 lutein lU l3i orotit. 
tncludes-an average rate, a biir.st .ratc and a burs! length, 

3& l^e tnetfaod ot cUitrt 24, whtrem the flow profile 
inchtdt-s ai it-Sit one of An avcragt r4H., a burst rati, and a 
burst lengtii. 

31. The: method of claim 24i whcrem the monitoriEtg of 
ingress rates mdcdos a jeaky4m:ckci algorithm. 



